LARGE SIGNED SUBSET SUMS

نویسندگان

چکیده

We study the following question: for given d ⩾ 2 , n and k ⩽ what is largest value c ( ) such that from any set of unit vectors in R we may select with corresponding signs ±1 so their signed sum has norm at least ? The problem dual to classical vector minimization balancing questions, which have been studied over a century. give asymptotically sharp estimates general case. In several special cases, provide stronger estimates: quantity corresponds ℓ p -polarization problem, while determining equivalent estimating coherence system, case p-frame energies. Two new proofs are presented Welch bound when = + 1 . For large values n, volumetric applied obtaining fine on Studying planar case, bounds given. Finally, determine exact under some extra assumptions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Subset Sums

IAl > ((l/k) + E)n then there is a subset B L A such that 0 < 1 BI 0, let snd(nt) denote the smallest integer that does not divide PI. We prove that for every I-: > 0 there is a constant c = ~(8:) z I, such that for every n > 0 and every rn, n ' +' 6 WI < n'llog'n...

متن کامل

SUBSET SUMS IN Zp

Let Zp be the finite field of prime order p and A be a subset of Zp. We prove several sharp results about the following two basic questions: (1) When can one represent zero as a sum of distinct elements of A ? (2) When can one represent every element of Zp as a sum of distinct elements of A ?

متن کامل

Vote trading and subset sums

We analyze the complexity of vote trading problems with equal-sized voting districts. For two allied vote-swapping parties, the problem is polynomially solvable. For three parties, the problem is NP-complete.

متن کامل

Subset Sums modulo a Prime

Let Zp be the finite field of prime order p and A be a subset of Zp. We prove several sharp results about the following two basic questions: (1) When can one represent zero as a sum of distinct elements of A ? (2) When can one represent every element of Zp as a sum of distinct elements of A ?

متن کامل

Subset Sums Avoiding Quadratic Nonresidues

It is a well-known problem to give an estimate for the largest clique of the Paley-graph, i.e. , to give an estimate for |A| if A ⊂ Fp (p ≡ 1 (mod 4)) is such that A−A = {a−a′ |a, a′ ∈ A} avoids the set of quadratic nonresidues. In this paper we will study a much simpler problem namely when A− A is substituted by the set FS(A) = { ∑ εaa | εa = 0 or 1 and ∑ εa > 0}. In other words we will estima...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematika

سال: 2021

ISSN: ['2041-7942', '0025-5793']

DOI: https://doi.org/10.1112/mtk.12091